# 统计一个数字在排序数组中出现的次数。

# 方法1：暴力法，缺点是没有用上排序的数组特性
def GetNumberOfK(self, data, k):
    res = ''
    count = 0
    for i in data:
        if k == i:
            count+=1
    return count

# 方法2：return data.count(k)
# 方法3：二分查找法，找到最先出现和最后出现的k的下标，一相减，就是次数，代码略